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Abstract — In this paper, we derive information-tlieoretic per- 
formance limits for secure and reliable communications over 
the general two-user discrete memoryless broadcast channel 
with side-information at the transmitter. The sender wishes to 
broadcast two independent messages to two receivers, under 
the constraint that each message should be kept confidential 
from the unintended receiver. Furthermore, the encoder has 
side-information - for example, fading in the wireless medium, 
interference caused by neighboring nodes in the network, etc. - 
provided to it in a noncausal manner, i.e., before the process of 
transmission. We derive an inner bound on the capacity region 
of this channel, by employing an extension of Marton's coding 
technique used for the classical two-user broadcast channel, in 
conjunction with a stochastic encoder to satisfy confldentiality 
constraints. Based on previously known results, we discuss a 
procedure to present a schematic of the achievable rate region. 
The rate-penalties for dealing with side-information and confi- 
dentiality constraints make the achievable region for this channel 
strictly smaller than the rate regions of those channels where one 
or both of these constraints are relaxed. 

I. Introduction 

In the theory of cooperative communications, side- 
information has been used as a basis for user-cooperation, 
which has been actively pursued as a key enabling technol- 
ogy to meet the demands of higher data-rates and efficient 
utilization of radio-frequency spectrum. User cooperation is 
especially popular in wireless networks with multiple nodes, 
where a particular node expresses its willingness to share its 
data (or other resources) in a causal or noncausal manner One 
such multiple node network is the broadcast channel (BC) 
im, which has received vast attention since its inception into 
network information theory. Characterization of performance 
limits for BC has been an active area of research, with Marton 
deriving the best known inner bound on the capacity region 
for the general two-user discrete memoryless version of the 
channel |2|. Some of the most prominent information-theoretic 
results on BC have been summarized in f3l|. 

Yet another issue in wireless communications, owing to the 
broadcast nature of the wireless medium, is related to informa- 
tion security. That is, the broadcast nature of wireless networks 
facilitates malicious or unauthorized access to confidential 
data, denial of service attacks, corruption of sensitive data, etc. 
An information-theoretic approach to address problems related 
to security has gained rapid momentum, and is commonly 
referred to as information-theoretic confidentiality or wireless 
physical -layer security |4|. 



A. Our contribution 

In this paper, we consider a general two-user BC with 
(i) side-information at the transmitter and (ii) confidential 
messages. The sender, denoted S, has two messages mi and 
TO2 intended for two destinations, denoted Di and D2, respec- 
tively, such that mi (resp. 7712) has to be kept confidential from 
D2 (resp. Di). Furthermore, the encoder at S has noncausal 
knowledge of random parameters - for example, fading in the 
wireless medium, interference caused by neighboring nodes 
in the network, etc. We present an inner bound on the 
capacity region by deriving a set of achievable rate pairs 
for secure and reliable communications, by considering the 
discrete memoryless version of this channel. 

The achievability theorem is proved by employing an exten- 
sion of Marton's coding technique, used to derive a rate region 
for the general two-user BC, in conjunction with a stochastic 
encoder at S to satisfy confidentiality constraints. We also dis- 
cuss a procedure for presenting a schematic of the achievable 
rate region; our arguments are motivated by well-known results 
for Gel'fand-Pinsker's (GP) channel with random parameters 
|5| and wiretap channel with side-information [6J. Results 
demonstrate that, owing to rate-penalties for dealing with 
side-information and satisfying confidential constraints, the 
achievable rate region for our communication setup is strictly 
smaller than the rate regions of the classical two-user BC and 
BC with noncausal side-information. 

B. Related work 

An inner bound on the capacity region for BC with non- 
causal side-information at the transmitter has been presented 
in Q, where Marton's achievability scheme has been extended 
to the case of state-dependent channels. It is also shown 
that, in the case of Gaussian channels, the capacity region 
coincides with that of the same channel without states. In ||8|, 
the degraded BC with random parameters at the encoder are 
considered under two separate scenarios: When the states are 
available in a noncausal manner, and when side-information is 
provided in a causal manner Capacity bounds are derived for 
the channel with noncausal states, and the bounds are shown 
to be tight when the non-degraded user is informed about 
the channel parameters. For the causal case, a single-letter 
characterization of the capacity region is derived. 

Characterization of performance limits for BC with side- 
information at the receivers have also been addressed in the 



literature. For example, in ||9l, the capacity region for the 
general two-user discrete memoryless BC has been derived 
when each receiver has prior information of the message that 
it need not decode. This result generalizes to the additive white 
Gaussian noise channels with average power constraints, and 
also to the degraded case where one receiver decodes both 
messages. A slightly different model is considered in ifTOl . 
where a sender wishes to broadcast blocks of data to multiple 
receivers, with each receiver having prior side-information 
consisting of some subset of the other blocks. A bound has 
been derived on the minimum number of bits to be transmitted 
in each block, generalizing several coding theoretic parameters 
related to source, index and network coding. A source coding 
perspective for BC has been presented in fTP\, where rate- 
distortion functions under fidelity criterion are defined for a 
BC when side-information of the source is provided at both 
the encoder and the decoders. 

An information-theoretic approach to secure broadcasting 
was inspired by the pioneering work of Csiszar and Korner 
[[121, who derived capacity bounds for the two-user BC, 
when the sender transmits a private message to receiver 1 
and a common message to both receivers, while keeping the 
private message confidential from receiver 2. In 1 13 1, capacity 
bounds have been derived for BC with a sender broadcasting 
two independent messages to two receivers, by keeping each 
message confidential from the unintended receiver 

In this paper, we address the problem of information 
security over a BC with noncausal side -information at the 
transmitter, making this work novel compared to those in the 
existing literature. The remainder of the paper is organized 
as follows. In Section |ll) we introduce the notation used and 
provide a mathematical model for the discrete memoryless 
version of the channel considered in this paper In Section III 
we describe an inner bound to the capacity region for this 
channel, present a schematic of the achievable rate region and 
compare it with some of the results in the existing literature. 
We conclude the paper in Section |IV] The proof of the 
achievability theorem is relegated to appendices. 

II. System Model & Preliminaries 

We denote the two-user broadcast channel with side infor- 
mation and confidential messages by C. Calligraphic letters are 
used to denote finite sets, with a probability function defined 
on them. Uppercase letters denote random variables (RV), 
while boldface uppercase letters denote a sequence of RVs. 
Lowercase letters are used to denote particular realizations of 
RVs, and boldface lowercase letters denote N— length vectors. 
N is the number of channel uses and n — 1 , . . . , N denotes 
the channel index. Discrete RV X & X and Yt G yt denote 
the channel input and outputs, respectively; t — 1,2 denotes 
the receiver index. The encoder is supplied with noncausal 
side-information w e W^. The channel is assumed to be 
memoryless and is characterized by the conditional distribution 

P(yi,y2|x,wr) = nn=lP(yi,«>y2,n|a;n, W„). 

To transmit its messages, S generates two RVs Mt G A4t, 
where Ait = {1, ■ ■ ■ , 2^^^*} denotes the set of message 



indices. Without loss of generality, 2^^' is assumed to be 
an integer, with Rt being the transmission rate intended to 
Dt. Alt denotes the message S intends to transmit to Dj, 
and is assumed to be independently generated and uniformly 
distributed over the finite set Ait- Integer mt is a particular 
realization of Alt and denotes the message-index. 

For the channel C, a {{2^'^\2^'^^),'N, P^^'^) code com- 
prises: 

1) A stochastic encoder, which is defined by the matrix 
of conditional probabilities (/)(x|mi, r7i2, w), such that 

0(x|mi, m2, w) = 1. Here, 0(x|TOi,m2,w) de- 
notes the probability that a pair of message-indices 
(7711,7712) is encoded as x e to be transmitted by 
S, in the presence of noncausal side-information w. 

2) Two decoders - gt : yf^ Ait- 

The average probability of decoding error for the code, aver- 
aged over all codes, is Pi'^^ = max{Pg 'J'' , P^^'' }, where. 
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1 



j-Pr [9t{y^) 7^ 777t|m,w sent] , 



2N[_Ri+fl2] 

where m = {mi, 1712)- A rate pair (Pi,P2) is said to be 
achievable for the channel C, if there exists a sequence of 
{{2^^'^,2^^^) N,P^^^) codes Ve > and sufficiently small, 
such that Pe < e as N — > cx) and the following weak-secrecy 
constraints lfT4l are satisfied: 

NPi -P-(Afi|r2) < Ne, (1) 
NP2--ff(Af2|n) <Ne, (2) 

where H{a\(3) is the conditional entropy of a given /3. The 
weak-secrecy rate can be replaced by the strong-secrecy key 
rate without any penalty [14,1 . The capacity region is defined 
as the closure of the set of all achievable rate pairs (Pi, P2)- 

III. Main Result & Discussion 

In this section, we present an achievable rate region the 
channel C. We also discuss, based on previously known 
results, the procedure adopted to obtain a schematic of this 
achievable rate region. 

A. An achievable rate region 

Consider the following auxiliary RVs defined on finite sets: 
U G U axvd Vt e Vt;t = 1,2. Let P denote the set of all 
joint probability distributions p{w,u,vi,V2, x, 1/1,1/2) that is 
constrained to factor as follows: 

p{w, u,vi,V2,x,yi,y2) ^ p{w)p{u)p{vi,V2\w, u) 
xp{x\w,vi,v2)p{yi,y2\x)- 

For a given p{.) e P, an achievable rate region for C is 
described by the set 9^in(}7), which is defined as the convex- 
hull of the set of all rate pairs (Pi,P2) that simultaneously 
satisfy ([3f - ([5]). 

Theorem 3.1: Let (T denote the capacity region of the 
channel C. Let D\in = )gp9^in(p). The region 9^in is an 
achievable rate region for C, i.e., $Hin C £. 
The proof of Theorem 3.1 can be found in Appendices [A] and 

m 



Ri < I{V,;Y,\U)~m^x[I{Vi-Y2\U,V2),I{W;Vi\U)], (3) 
R2 < I{V2;Y2\U)~max[I{V2;Yi\U,Vi),I{W;V2\U)], (4) 
R1+R2 < I{Vi;Yi\U) + I{V2:Y2\U)-I{Vi;Y2\U,V2)-I{V2;Yi\U,Vi)-I{Vi;V2\U)-I{Vi,V2;W\U). (5) 



B. Discussion 
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Fig. 1. Schematic of tlie rate region for secure BC with side-information 



For the channel C, rate inequaUties (16 1, constraints (191 



( 22 1 and bounds on the binning rates ( 24 1 - ( 26 ) are combined 
to obtain the rate region described by ([3|) - ([5|). We employ 
now arguments from Gelfand-Pinskers channel with random 
parameters [5] and wiretap channels with side-information f6l 
to present a schematic of the rate region (see Fig. [T]). 

When R2 — 0, the channel resembles a wiretap channel 
with side-information and S can transmit at the maximum 
achievable Ri given by ([3|, denoted by point Ai. When S 
is transmitting at point Ai, the maximum achievable R2 is 
given by the point Bi = 1(^2; >2|C/) - I{V2;Yi\U,Vi) - 
max[I(yi;V2\U), I(W; V2\U)]; this is obtained by treating the 
channel as a wiretap channel with side-information. There- 
fore, the rectangle OAiFiBi is achievable. By flipping Ri 
and i?2 and following similar arguments, the points C\, 
given by ^, and Di = I{Vi;Yi\U) - /(Vi; Fal?/, V^s) - 
mSix[I{Vi;V2\U),I{W;Vi\U)] are achievable. Hence, flie 
rectangle OCiEiDi is also achievable. Since the points Ei 
and Fi are shown to be achievable, any point which lies on 
the line EiFi can also be achieved by deriving a bound on 
the binning rates (see ( pH]), Appendix |b]i. This leads to a 
sum rate bound given by ([5|). Finally, owing to convexity of 
the rate region, any point in the interior of the line EiFi is 
also achievable. Therefore, an achievable rate region for C is 
described by the pentagon OAiFiEiCi. 

If the confidentiality constraints (jlj - ([2| are relaxed, 
the channel C reduces to a broadcast channel with side- 
information whose rate region is the pentagon OEFGH (see 
Fig. |2]i, first characterized by Steinberg and Shamai |7|. It 
is described by the convex-hull of the set of all rate pairs 
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Fig. 2. Schematic of rate regions for ( j) BC, (ii) BC with side-infonnation 
and {Hi) secure BC with side-information. The regions are not to scale and 
are depicted here for illustrative purposes only. 



(i?i,i?2) that satisfy the following inequalities: 



Ri 



Ri < IiVi;Yi) ~ I{W;Vi), 
R2 < I{V2;Y2)-I{W;V2), 
R2 < I{Vi;Yi) + I{V2;Y2) 

-I{Vi:V2)-I(Vi,V2;W). 



(6) 
(7) 

(8) 



Further, in the absence of side-information, i.e., W ~ {</)}, the 
channel reduces to the classical two-user broadcast channel 
whose rate region is the pentagon OIJKL, first characterized 
by Marton [2 |. It is described by the convex-hull of the set of 
all rate pairs (i?i,i?2) that satisfy the following inequalities: 



Ri 



Ri < I{Vi;Y^), 
R2 < I{V2;Y2), 
R2 < I{Vi;Yi) + I{V2;Y2) 



(9) 
(10) 

I{Vi;V2). (11) 



Lastly, if the encoder satisfies confidentiality constraints in 
the absence of side-information, the channel C reduces to 
a broadcast channel with confidential messages whose rate 
region was first characterized by Liu et. all |fT3l . It is described 
by the convex-hull of the set of all rate pairs (i?i,i?2) that 
satisfy the following inequalities: 

Ri < I{Vi;Yi\U) - I{Vi;Y2\U) ~ IiVi;V2\U), (12) 
R2 < I{V2;Y2\U) - I{V2;Yi\U) - I{Vi;V2\U). (13) 

Note 3.2: The rate region for BC with side-information ([6| 
- ([8| is smaller than that of the classical BC ^ - ([TI]) , due 
to the rate-penalty for side-information. For I{Vi; I2IC/, V2) > 
I{W;Vi\U) and I{V2;Yi\U,Vi) > I{W;V2\U), the achiev- 
able region of channel C is smaller than that for BC with 



side-information. The rate region for C is at most as large as 
that for BC with side-information. This provides the necessary 
intuition for the dimensions (though, they are not to-scale 
in Fig. |2| of the pentagon OIJKL, which subsumes OEFGH 
which further subsumes OABCD. 

Note 3.3: All the above described rate regions can also be 
obtained by arguing along lines similar to those used to obtain 
the rate region for C, described by the pentagon OABCD = 
OAiFiEiCi. 

Note 3.4: Outer bounds for the channel model in this paper, 
as well as for the model considered in Q, have been derived 
in a foUowup paper |15|. 

IV. Conclusions 

We presented an inner bound on the capacity region of 
a two-user BC with (i) noncausal side-information at the 
encoder and (ii) confidentiality constraints, such that each 
message is kept secret from the unintended receiver. The 
achievability proof involved extension of techniques from 
Marton's coding scheme for the general BC and a stochastic 
encoder to achieve information secrecy. We also discussed a 
simple procedure to present a schematic of the rate region 
for this channel and argued that, due to rate-penalties for 
using side-information and maintaining information-secrecy, 
the achievable region is strictly smaller than the rate regions 
for channels where these constraints are relaxed. 

Appendix A 

Here, we present the codebook construction, upper bound 
the probability of decoding errors and perform equivocation 
calculations to show that the code satisfies confidentiality con- 
straints. We denote by A^J^\Py^) an e-typical set comprising 
N— sequences picked from a distribution P^. The encoder 
at S is given, in a noncausal manner, the N— sequence w 
picked from a distribution P(w) = Hn^i P{'^n)- Generate 
a typical N— sequence u, known to all nodes in the network, 
picked from the distribution P(u) = Jln^i P{un)- Generate 
2N[i?t+flj+fl:j independent N— sequences Vf{it,jt, kt), picked 
from the distribution P(vf|u) = nn=i -^(''^t,"!'"")- Here, 

e {1, . . . , 2^^'}; ,n e {!,..., 2^<); h e {1, . . . , 2N«*}. 
Without loss of generality, 2^^', 2^^* and 2^^' are consid- 
ered to be integers. The following double-binning scheme is 
employed: 

1) Uniformly distribute 2^1^*+^*+^* 1 N— sequences into 
2N_Rt ]3jjjs^ so that each bin indexed by it comprises 
2N[_Rj+i?*] N—sequences. 

2) Uniformly distribute 2^[^*+''^*l N-sequences into 2^-'^* 
sub-bins indexed by {it,jt), so that each bin comprises 
2^Rt N— sequences. 

To send the message pair (mi, TO2); S employs a stochastic 
encoder. In the bin indexed by it, randomly pick a sub-bin 
indexed {it,jt). The encoder then looks for a pair {ki,k2) 
that satisfies the following joint typicality condition Es = 

(w, vi(ii,ji,A:i),V2(i2,j2, 



The channel input is an N— sequence x picked from the 
distribution P(x|w, vi, V2) = nn=i Pi 

At the destination Df, given u, the decoder picks kt that 
satisfies the following joint typicality condition: 



ivtiH,jt,kt),yt)eAi''\Pv,,Y,\u)- 



(15) 



An error is declared at decoder of Dt if it not possi- 
ble to find an integer it to satisfy the condition Ej^^ = 

{-vtiit,jt,kt),yt) G A''/^\Py^^Yt\u)}- From union of events 
bound, the probability of decoder error at Dj can be upper 
bounded as follows: 



PiS ^ PiEk\Es) P(Ed^Es). 

From the asymptotic equipartition property (AEP) lfT6l . Ve > 
and sufficiently small; and for large N, P{E^jEs) < e and 
for it ^ it 

/'(i^DjiJs) < 2-N[^(^*'^'l^)-< 
Therefore, we have 

For any eg > and sufficiently small for large N , P^^ < eo 
if 



Rt + Rt+P; < I{Vt;Yt\U). 



(16) 



The equivocation at the decoder of D2 is calculated by first 
considering the following lower bound: 



i?(A/i|Y2)>H(A/i|Y2,U,V2). 



(17) 



Following the procedure in 11131 Section V-B] and using the 
fact that Ml — > (U,Vi,V2) — >■ Y2 foms a Markov chain. 



(171 becomes 

if(Mi|Y2) >ff(Vi|U)-/(Vi;V2|U) 
-H{Vi |Mi, U, V2, Y2) - /(Vi; Y2IU, V2). (18) 

Let us consider ei;l = 1, . . . , 10, s.t. e; > and sufficiently 



small for large N. Let us consider now each term in (18|: 



1) H{Vi\\J) N[i?i + R[ + Rl], 

2) /(Vi;V2|U)^=^N/(yi;T/2|(7)+Nei, 

3) i?(Vi|Mi,U,V2,Y2) < Ne2, 

4) /(Vi; Y2|U,V2) NJ(l/i;F2|C/,^2) +Ne3, 

where (a) follows from the codebook construction, (6) and (d) 
follow from standard techniques and (c) is proved in Appendix 
[C] We follow a similar procedure to calculate the equivocation 
at the decoder at Di. Finally, the security constraints ([ij and 
([2]) are satisfied by letting 

= I{Vi;Y2\U,V2) - ei, (19) 

R\ = I{Vi;V2\U) - €5, (20) 

R'2 = I{V2;Yi\U,Vi)-ee, (21) 

R*2 = I{VuV2\U)-er. (22) 



Appendix B 

Here, we upper bound the probability of encoder error 
An error is declared at the encoder of S if it is not pos- 
sible to find a pair (fci,fc2) to satisfy the condition Es = 
{(w,vi(ii,ji,A:i),V2(i2,i2,A;2)) £ a''^'' {Pwy^y^iu}- Let 
Pe,Es denote the probability of error at the encoder, i.e., 
Pe.Es — Pi"(^s)- Let I be an indicator RV that the event 
Eg has occurred. Let Q = X^fei fc2 ^' ^ ^ ^[Q] 
Var[Q] = E[{Q — Q)^], where E(.) denotes the expectation 
operator. Pe,Es can be upper bounded as follows: 



Pe,Es = Pr(Q = 0) < Var[Q]/Q2, 



(23) 



where (e) follows from Markov's inequality for non-negative 
RVs. Consider now 

> ^ (1 - j(N))2-N[/(yi;V2|;7)+/(yi,y2;H'|(7)+4e] 
ki ,k2 

= (1 - 5(N)-)2-N[-RI+-R;-/(Vi;V2|C/)-/(Vi,y2;W|(7)-4e] 

Next, consider 

Var[Q]= EiI^P(^i'^2m,A:^)] 

-E[I(fci,fc2)]EI(A:'i,fci)]}. 

We have the following four cases: 

1) If k'^ 7^ fci and fcj 7^ ^2, then 1(^1; fe) and I(fc']^, fc^ are 
independent and Var[Q] — 0. 

2) If fci = fci and k'^ = fca, then E[I(fci, fc2)I(fc'i, fc^] = 

3) If k[ 7^ fci and k'^ = fca, then E[I(fci, fc2)I(fci, fc^) 

2-N[/(Vi;V-2|(7)+/(yi,V2;M'|C/)+/(yi;V2,W|(7)-6£] 

4) If k[ = fci and fc^ 7^ fcs, then E[I(fci, fc2)I(fci, fc^ 
2-N[/(yi;y2|c/)+-f(Vi,y2;WH/)+/(y2;Vi,iv|(7)-6e] 



< 



< 



Substituting for Q and Var[(3] in (23), we can show that 
P{Es) < (5(N), V(5(^) > and sufficiently small; and for N 
large, if the following conditions are simultaneously satisfied: 

Rl > I{W;Vi\U)~es, (24) 
R; > I{W;V2\U)-eQ, (25) 
RI+R; > IiVi;V2\U) + I{Vi,V2;W\U)-ew.(26) 

Appendix C 

Here, we prove that i/(Vi|Mi, U, V2, Y2) < Ne2. This 
proof is lifted from fTJl Lemma 2] and is provided here 
for the sake of completeness. Given Afi — mi, the de- 
coder at D2 chooses ji and any fci such that the following 
typicality condition is satisfied: E — {(vi(ii, ji, fci),y2) G 
Y2\u,V2)}- Note that, since S employs a stochastic 
encoder, the decoder of D2 is uncertain about the sub-bin 
index ji. Let P^^^ denote the average probability of error 
of decoding ji at D2. Therefore, we have 

Pe^2 < PiE^lmi sent) +^P(£;|mi sent), 



where E'^^^ {(vi,y2) i A?'\Pv,^Y2\uy2 )}- From joint AEP 
fT6|, P{E'^\mi sent) < e, Ve > and sufficiently small for 
large N. And, 

P(^|mi sent) < 2-N[^W;i-2|t/,V2)-.]_ 

Therefore, 

p(^) < £ _|_ 2N-'^'i2~'^[^^^i''^^l^'^^)~''l 

From equivocation calculations, R'l = I{Vi;Y2\U,V2) — £4. 
Picking e4 > e, we get pj^^^ < e. Next, from Fano's inequality 
11161, we have 



^i/(Vi|Mi-TOl,U,V2,Y2)<^ 



i+p^:^'r[ 



1 



Finally, 



< - + eIiVi;Y2\U,V2) = 62. 



-F(Vi|Mi,U,V2,Y2) < 



^ ^P(Mi = mi)i/(Vi|Afi = mi,U, V2,Y2) < €2- 
References 



[1] T. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. 18, no. 1, 

pp. 2-14, Jan. 1972. 
[2] K. Marlon, "A coding theorem for the discrete memoryless broadcast 

channel," IEEE Trans. Inf. Theory, vol. 25, no. 3, pp. 306-311, May 

1979. 

[3] T. Cover, "Comments on broadcast channels," IEEE Trans. Inf. Theory, 

vol. 44, no. 6, pp. 2524-2530, Oct. 1998. 
[4] Y. Liang, H. V. Poor, and S. Shamai (Shitz), "Information theoretic 

security," Found. Trends Commun. Inf. Theory, vol. 5, no. 4, pp. 355- 

580, Apr. 2009. 

[5] S. Gel'fand and M. Pinsker, "Coding for channels with random param- 
eters," Probl. Contr and Inf. Theory, vol. 9. no. 1, pp. 19-31, 1980. 

[6] Y. Chen and A. J. Han Vinck, "Wiretap channel with side information," 
IEEE Trans. Inf Theory, vol. 54, no. 1, pp. 395^02, Jan. 2008. 

[7] Y. Steinberg and S. Shamai (Shitz), "Achievable rates for the broadcast 
channel with states known at the transmitter," in Proc. IEEE Int. Symp. 
Inf Theory, Adelaide, SA, Sep. 2005, pp. 2184-2188. 

[8] Y. Steinberg, "Coding for the degraded broadcast channel with random 
parameters, with causal and noncausal side information," IEEE Trans, 
vol. 51, no. 8, pp. 2867-2877, Aug. 2005. 

[9] G. Kramer and S. Shamai (Shitz), "Capacity for classes of broadcast 
channels with receiver side information," in Proc. IEEE Inf. Theory 
Workshop, Tahoe City, CA, Sep. 2007, pp. 313-318. 
[10] N. Alon, E. Lubetzky, U. Stav, A. Weinstein, and A. Hassidim, "Broad- 
casting with side information," in Proc. IEEE 49*'' Annual Symp. 
Foundations Comp. Sci., Philadelphia, PA, Oct. 2008, pp. 823-83i. 
[11] B. D. Sharma and V. Priya, "On broadcast channels with side infor- 
mation under fidelity criteria," Kyhernetika, vol. 19, no. 1, pp. 27-41, 
1983. 

[12] I. Csiszar and J. Korner, "Broadcast channels with confidential mes- 
sages," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 339-348, May 
1978. 

[13] R. Liu, I. Marie, P. Spasojevic, and R. D.Yates, "Discrete memoryless 
interference and broadcast channels with confidential messages: Secrecy 
rate regions," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2493-2507, 
Jun. 2008. 

[14] U. Maurer and S. Wolf, "Information-theoretic key agreement: From 
weak to strong secrecy for free," in Proc. 19^^ Int. Conf. Theory App. 
Crypt. Tech., Bruges, Belgium, 2000, pp. 351-368. 

[15] K. G. Nagananda, C. R. Murthy, and S. Kishore, "Two classes of 
broadcast channels with side-information: Capacity outer bounds," 
Sep. 2011, submitted to IEEE Int. Conf. Comm. [Online]. Available: 
http://arxiv.0rg/abs/l 109.2782 

[16] T. Cover and J. Thomas, Elements of Information Theory, 2nd ed. New 
York: Wiley-Interscience, 2006. 



